Hemanta K. Maji: CS 35500 (Fall 2020)

CS 35500: Introduction To Cryptography (Fall 2020)

Schedule: Time: Monday, Wednesday, and Friday (12:30 pm - 01:20 pm) Location: LWSN B155	Instructor: Hemanta K. Maji Office: LWSN 1177 Online Office Hours: By Appointment
Piazza Link: link	Teaching Assistants: Hai H. Nguyen and Hamidreza Amini Khorasgani Office: --- Online Office Hours: Tuesday and Thursday (05:00 pm - 06:00 pm)

Course Outline and Policy: [html]

Announcement specific to Fall 2020.
1) All video lectures for the week shall be put online on Sunday on Brightspace
2) All pdf lecture notes shall go online simultaneously on the course website
3) Monday lectures are canceled
4) The class is divided into two groups. Group A meets for a lecture Wednesday. Group B meets for the lecture on Friday

Lectures:

Topic 00: Course Policy and Outline (Week 01)
Topic 01: Mathematical Basics (Summations) (Week 01)
Topic 02: Mathematical Basics (Probability) (Week 01)
Homework 1 [Source Files: file1 file2] (Due Date: 04 September, 2020)
Topic 03: One-time Pad for Bit-strings (Week 02)
Topic 04: Groups and Fields (Week 02)
Homework 2 [Source Files: file1 file2] (Due Date: 16 September, 2020)
Topic 05: Repeated Squaring (Week 03)
Topic 06: Private-key Encryption (Definition and Security of One-time Pad) (Week 03)
Topic 07: Graph Representation (Week 04)
Topic 08: Shamir Secret-sharing Scheme (Introduction) (Week 04)
Topic 09: Shamir Secret-sharing Scheme (Lagrange Interpolation) (Week 05)
Topic 10: Shamir Secret-sharing Scheme (Code) (Week 05)
Homework 3 [Source Files: file1 file2] (Due Date: 30 September, 2020)
Topic 11: Efficient Algorithms (Week 06)
Topic 12: Generating Large Primes (Week 06)
Topic 13: Extended GCD Algorithm (Week 07)
Homework 4 [Source Files: file1 file2] (Due Date: 27 October, 2020)
Topic 14: One-way Functions (Week 08)
Topic 15: Pseudo-random Generators (Week 09)
Topic 16: Encrypting Long Messages (Week 09)
Topic 17: Random Functions and Encrypting Long Messages (Week 10)
Topic 18: Pseudorandom Functions (Week 10)
Homework 5 [Source Files: file1 file2] (Due Date: 13 November, 2020)
Topic 19: Message Authentication Codes (Week 11)
Topic 20: Message Authentication Codes from PRF (Week 11)
Topic 21: RSA Assumption (Week 12)
Topic 22: RSA Encryption (Week 13)
Topic 23: Code for RSA (Week 13)
Homework 6 [Source Files: file1 file2 file3] (Due Date: 05 December, 2020)
Topic 24: Digital Signatures using RSA Assumption (Week 14)
Topic 25: Digital Signatures for Arbitrary-length Messages (Week 14)

Previous Offering of this Course:

CS 35500 (Spring 2020)

CS 35500 (Fall 2018)

CS 35500 (Fall 2017)

Related Course:

CS 55500 (Fall 2016)

Useful Lecture Notes:

Lecture Notes on Cryptography, Shafi Goldwasser and Mihir Bellare
Introduction to Modern Cryptography, Mihir Bellare and Phillip Rogaway
A Course in Cryptography, Rafael Pass and Abhi Shelat
Introduction to Cryptography, Jonathan Katz

Useful Books:

Foundations of Cryptography: Volume 1, Basic Tools, Oded Goldreich
Foundations of Cryptography: Volume 2, Basic Applications, Oded Goldreich
Introduction to Modern Cryptography, Second Edition, Jonathan Katz and Yehuda Lindell